נתנו לי תיאור של איזושהי מערכת והייתי צריך לומר מה הייתי בודק כדי לוודא שהיא עובדת כמו שצריך
שאלו במה הייתי רוצה להשתפר, מה התגונות החזקות שלי, משהו שאני גאה בו, כישלון שהיה לי ואיך התמודדתי איתו, מהם 3 הדברים שהכי חשובים לי במקום עבודה, מה הייתי מעדיף - לעבוד לבד או בצוות, הדרכה פרוטנלית או לימוד עצמי, מה היית עושה אם מישהו היה מציע רעיון שונה משלך, מה היית עןשה אם היית מבין שתיכשל במשימה
נשאלתי על פרויקט מהתואר, על החיים האישיים ולבסוף שאלה מקצועית.
שאלות מתוך הראיון
החזר את מספר הביטים הדלוקים בint
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
שתי דרכים:
1. לחשב את שארית החלוקה ב2 ואם היא 1 אז לסכום, לחלק את המספר ב - 2 ולהמשיך עד שהמספר מתאפס
2. לבצע פעולת AND בין המספר למספר פחות 1 וכל איטרציה כזו להגדיל מונה ב- 1 עד שהמספר מתאפס.
בשיטה הראשונה עוברים על כל ביט במספר 1 ואם יש n ביטים אז O(n) בשיטה השנייה אנו עוברים רק על הביטים הדולקים ולכן אם יש m ביטים דולקים אז O(m)
ספטמבר 2025
הדרך הראשונה מצוינת, הדרך השנייה לא - מבצעים פעולת and בין המספר ל-1 , מוסיפים את התוצאה למונה, ועושים shift ימינה למספר.
רק הבהרה על הסיבוכיות:
בשני המקרים מדובר ב-log(n) כאשר n הוא המספר.
בדרך הראשונה אנחנו מחלקים בשניים את המספר כל פעם, לכן זה log2(n).
בדרך השנייה אנחנו עוברים ביט ביט בייצוג הבינארי של המספר, כלומר רצים על מספר הסיביות שמייצגות את המספר, שגם זה log2(n)
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.